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FIG. 1b 



Data Partitioned Secondary Index 30 



Data 
Partitioned 
Secondary 

Index 
Partition A 
36 



Data 
Partitioned 
Secondary 

Index 
Partition B 
38 



Data 
Partitioned 
Secondary 

Index 
Partition C 
40 



i 

T 

I 
i 



Physical 
Partition A 
(Data pages 1- 
10) 
40 



Physical 
Partition B 
(Data pages 
11-20) 
42 



Physical 
Partition C 
(Data pages 
21-30) 
44 



Table Space 



Parallel Task 
32 



Parallel Task 
34 



^PROGRAM FOR ACCESSING DATA^I 



METHOD, SYSTEM, AND PROGRAM FOR ACCESSING DATATN A DATABASE TABLE 
Inventors: K. Shyam et al.; Docket No. SVL920020093US1 
Sheet 3/11 



FIG. 2 



Process statement to create 
a DPSI on a database table 
having a partition map. 




For each table partition /, do: 



Initialize a DPSI partition and 
associate with table partition /. 





For each row in table partition /, add a node 
to the initialized DPSI partition including key 
value from the row and a RID addressing 
the row in the table partition. 



Go back to block 54 for next table 
partition in table space. 
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FIG. 3 



(Receive request to add a 
row to the table on which 
index is defined. 



Process partition map to 
determine table partition on which 
added row should be stored. 



Store added row in 
determined table partition 




Determine DPSI partition 

corresponding to 
determined table partition. 




Add node to determined DPSI partition 
including a key value constructed from the 
added table row and RID for the table row. 
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Receive query including 
predicates on one or 
more columns. 




FIG. 4 
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optimal path of 
execution. 
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Perform query on entire 
index by going to block 130 
in FIG. 5 to do scan on 
DPSI partitions. 



Determine one or more qualifying 
table partition(s) that would have 
values to satisfy the query predicates 
for partition map column(s). 



Determine the one or more DPSI 
index partitions corresponding to 
the determined table partitions. 



Go to block 
130 in FIG. 5. 
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Go to root node of each of m 
index partitions to scan . 
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Scan in the determined direction from the 
previously determined direction starting from the 
previously determined starting node of each DPSI 

partition to determine first node in each DPSI 
partition having key value that satisfies the query 
predicates on the DPSI key columns. 




Scan the index partition of the non- 
qualifying winning node to locate next 
qualifying node to consider with non- 
winning nodes from other index 
partitions. 
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different DPSI partitions (all located 
qualifying nodes not yet selected as 
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Query rows in table corresponding to 
selected index partition nodes to determine 
whether corresponding table rows satisfy 
query predicates on non-DPSI key columns. 




Discard current 
winning key, increment 
fetch quantity by one. 



Go to block 
162 in FIG. 6. 



Return table row or 
selected column values 
corresponding to winning 
index partition node. 



Scan from node(s) in index partition(s) 
that do not satisfy the non-DPSI key 
column predicates to locate next 
qualifying node(s) that satisfy the DPSI 
key column predicates. 



Are 
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FIG. 6 
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Receive subsequent 
query following first 
query from root nodes. 




Scan DPSI partition of last identified winning 
node to locate next qualifying node. 
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Go to block 136 in FIG. 5 to consider node located in 
scan with non-winning nodes from other index 
partitions that were previously considered. 
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FIG. 9 
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Receive fetch request 
with scroll quantity and 
direction. 
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Receive modified fetch 
request with fetch direction 
set and scroll quantity. 




Set starting key to lowest key if current 
direction is forward or to highest key if 
current direction is backward. 
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132 in FIG. 5. 
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FIG. 12 
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